Masala #0636
Portlatgich
Sizga \(n\times m\) o'lchamli maydon berilgan. Bu maydon bo'sh('.') va to'siq('*')lardan tashkil topgan bo'lishi mumkun.
Agar \((i,j)\) koordinataga portlatgich o'rnatilsa \(i-\)satrdagi va \(j-\)ustundagi barcha to'siqlar yo'q qilinadi. Sizning vazifangiz bitta portlatgich bilan maydondagi barcha to'siqlarni yo'q qilish mumkunmi aniqlash.
Kirish faylining dastlabki satrida \(n,m(1\leq n,m\leq 1000)\) maydon o'lchami. Keyingi \(n\) ta satrda \(m\) tadan faqatgina '.' va '*' belgilaridan tashkil topgan maydon berilgan.
Chiqish faylida agar bitta portlatgich orqali maydondagi barcha to'siqlarni yo'q qilishning iloji bo'lmasa \(NO\) so'zini, aks holda birinchi satrda \(YES\) so'zini keyingi satrda portlatgich o'rnatilish kerak bo'lgan koordinatani (agar bir nechta bo'lsa istalganini) chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
3 4 .*.. .... .*.. |
YES 1 2 |
2 |
3 3 ..* .*. *.. |
NO |